package other;

/**
 * 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。
 * 如果两个链表没有交点，返回 null 。
 * 图示两个链表在节点 c1 开始相交：
 */
public class LianBiaoXiangJiao {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode curA = headA;
        ListNode curB = headB;
        while (curA.next != null) {
            curA = curA.next;
        }
        while (curB.next!= null) {
            curB = curB.next;
        }
        while (true){
            if(curA.val != curB.val){
                return curA;
            }
            curA = curA.next;
            curB = curB.next;
        }
    }
}